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Abstract. If X is the complement of a hypersurface in P", then Kohno 
showed in [9] that the nilpotent completion of ■K\{X) is isomorphic to the 
nilpotent completion of the holonomy Lie algebra of X. When X is the com- 
plement of a hypcrplane arrangement A, the ranks of the lower central series 
quotients of tti(X) are known for isolated examples, and for two special classes: 
arrangements for which X is hypersolvable (in which case the quadratic closure 
of the cohomology ring is Koszul), or if the holonomy Lie algebra decomposes 
in degree 3 as a direct product of local components. In this paper, we use the 
holonomy Lie algebra to obtain a formula for <f>k when A is a subarrangement 
of A n . This extends Kohno's result 1101 for braid arrangements, and provides 
an instance of an LCS formula for arrangements which are not decomposable 
or hypersolvable. 



1. Introduction 

Let X be the complement of an arrangement of projective hypersurfaces. Asso- 
ciated to the fundamental group -k\ (X) of X is the lower central series: a chain of 
normal subgroups 

tt 1 (X) = G 1 >G 2 >G 3 >---, 
defined inductively by Gk = [Gfe-i, G{\. The graded vector space (©Gj/Gi+i) ® Q 
becomes a graded Lie algebra over Q with bracket given by [x,y] = xyx~ 1 y~ 1 . In 
9J , Kohno combined results of Deligne [I] and Morgan [TT] on the bigrading on the 
mixed Hodge structure of H 1 (X, Q) with results of Sullivan [23] on the minimal 
model to show that (©Gj/Gj+i) (8 Q is isomorphic to the nilpotent completion of 
the holonomy Lie algebra of X. 

If X is the complement of an arrangement of hyperplanes A, the holonomy 
Lie algebra t)x is a purely combinatorial object, defined in terms of the rank two 
fiats in the intersection lattice C(A). Elements of rank i in C(A) correspond to 
maximal sets of hyperplanes {Hi, . . . ,-Hfc} intersecting in codimension exactly i. 
Slicing an arrangement A with a generic plane yields an arrangement A' C P 2 with 
C(A) ~ £(A') in rank < 2. In a similar vein, a theorem of Hamm-Le [7] shows that 
the fundamental group of X is unaffected by the process of slicing down generically 
to an arrangement in P 2 , which shows that the algebra (©Gj/Gj+i) ® Q depends 
only on a generic planar restriction of X. Comparing these two reductions suggests 
the possibility of a result like that proved by Kohno. An immediate consequence 
of the isomorphism l)x — (©Gj/Gi+i) ® Q is that <j>k is the dimension of the k th 
graded piece of l)x, where t)x is graded by bracket depth. 
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In [10], Kohno used this framework to prove a beautiful formula for the LCS 
ranks of the braid arrangement A n : 

oo n—1 

(1.1) \{{l-t k )^ =P{X-t) = J{{l-it), 

k=l i=l 

where P(X, t) = ^ M* is the Poincare polynomial of the complement of X in C n . 

Definition 1.1. Let G be a (simple) graph on £ vertices, with edge-set E, and let 
A G — {zi — Zj — | S E} be the corresponding arrangement in C e ; Ag is 

called a graphic arrangement. Write U G (t) for Hfcli (l — t k ^ k ^ 7Tl< ' C . 

The braid arrangement A„ is the arrangement associated to the graph K n . Our 
main result is an extension (conjectured in |18j ) of Kohno's theorem: 

Theorem 1.2 (Graphic LCS formula). If G is a graph with £ vertices, and k s 
denotes the number of complete subgraphs of G on s + 1 vertices, then: 



(i-2) u G (t) = Y[(i-jty 

3=1 



-1 



Example 1.3. Suppose G consists of the 1-skeleton of the Egyptian pyramid and 
the one skeleton of a tetrahedron, sharing a single triangle, as below: 



For this graph, U G {t) = (1 - 2t) 4 (l - 3t). The proof of (1.2) uses a Mayer- Vietoris 
argument: a graph is determined by the data of the maximal complete subgraphs, 
together with gluing data. For example, if G' denotes the 1-skeleton of the Egyptian 
pyramid, then four triangles are glued along four edges, and Corollary 12.51 shows 
that U G '{t) = ((l-t)(l-2t)) 4 /(l-t) 4 = (l-2i) 4 . For the K A subgraph, U Ki {t) = 
(1 — t)(l — 2t)(l — it). The graphs G' and K4 are glued along a common triangle, 
hence 

(l-2i) 4 -(l-i)(l-2i)(l-3i) 



(l-*)(l-2i) 



u G (t) 

1.4. Other LCS formulas. To place (jl.2l) in context, we note that Kohno's for- 
mula has previously been extended in two different directions. In [B], Falk and Ran- 
dell give a generalization to fiber-type arrangements, i.e. those whose complement 
can be factored as a chain of linear fibrations with fiber Fi ~ C — {pi, . . . ,Pi k }- As 
shown by Terao in [23] , this is equivalent to a lattice-theoretic condition known as 
supersolvability. Supersolvability implies that H*{X) admits a quadratic Grobner 
basis, which implies that H*(X) is Koszul; in [20 , Shclton and Yuzvinsky interpret 
the LCS formula (|1.1[) in terms of Koszul duality. The requirement that H*(X) be 
Koszul can be relaxed a bit, as shown in [S], where Jambu and Papadima provide 
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a version of the LCS formula for hypersolvable arrangements. An arrangement A 
is hypersolvable iff there is a supersolvable arrangement B and linear subspace W 
with A = B W preserving the rank two flats (see [S])- Since an arrangement in 
P 2 is supersolvable iff there exists x £ £2 {A) such that for each y £ £2 (A) there 
is a line of A connecting x and y, it is clear that supersolvable arrangements have 
very constrained geometry. 

The second generalization lies at the opposite end of the spectrum. Following 
Papadima and Suciu [13) , define an arrangement to be decomposable if the holonomy 
Lie algebra behaves in degree 3 like a direct product of holonomy Lie algebras of 
pencil arrangements. Arrangements of this type are as simple as possible in many 
respects; as shown by Cohen-Suciu [3], the linearized Alexander invariant is a direct 
sum of submodulcs corresponding to Alexander invariants of rank two subarrange- 
ments, with scalars suitably extended. While the underlying arrangement A is not 
in general a product, the LCS ranks behave as if it were. Papadima-Suciu prove 
that for decomposable arrangements, 



Here fi denotes the Mobius function: for p £ Li2(A), fi(p) is one less than the 
number of hyperplanes of A which contain p. 

Remark 1.5. Theorem 6.4 of [TS] shows that a graphic arrangement has a coho- 
mology ring which is Koszul iff the graph is supersolvable, and in [14] , Papadima 
and Suciu give necessary and sufficient conditions for a graphic arrangement to be 
hypersolvable. Results of Stanley [21] and Terao [24] show that Ag is supersolvable 
iff G is chordal. As noted in Remark 6.18 of [18] . the chromatic polynomial of a 
chordal graph is given by 



and in this case, (1.2) specializes to the Falk-Randell LCS formula. At the opposite 
end of the spectrum are the decomposable graphic arrangements, classified in [15] : 
they are exactly those with m = for all i > 3. For these arrangements, (|1.2|) 
specializes to (jl.3[) . Equations 11.21 and 11.31 are instances of the Resonance LCS 
conjecture of [2"2"] . 

The point of this paper is that for certain special classes of arrangements, it is 
possible to find a formula which encompasses both the decomposable and super- 
solvable classes, and indeed, everything in between. The main tool involved in the 
proof is a careful analysis of the holonomy Lie algebra, which we quickly review. 
It is worth noting that in [16], Peeva shows that for the D3 arrangement, the LCS 
ranks cannot be obtained as P(N, —t) for any standard graded algebra N, and in 
[17] . Roos shows that in fact there are arrangements for which 



(1.3) 



u G {t)={i-tt n 



1 - Kp) t 
l-t 



p£L 2 {A) 



(1.4) 




OO 



i=l 



is a transcendental function. 
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1.6. The holonomy Lie algebra and formal spaces. Let X be the complement 
of a complex hypersurface in P". Cup product gives a map 

H 1 (A, Q) A H 1 (X, Q) — > H 2 (X, Q) ; 

the dual of this map is the comultiplication map 

H 2 (X,Q) ^ff x (X,Q) A/f 1 (X,Q)^L(ir 1 (X,Q)) ) 

where L(f/i(A, Q)) is the free Lie algebra on H\(X, Q). Following Chen [2], define 
the holonomy Lie algebra of X as the quotient h(Hi(X, Q))/Ix, where Ix is the 
ideal generated by the image of the comultiplication map. In the case of arrange- 
ments, Kohno shows that the image of the comultiplication map is generated by all 
brackets of the form 

A; 

[ X ji ^-1' 
i=l 

where Xi is the generator of L(7ii(X, Q)) corresponding to the i-th hyperplane ei 
and ej 6 {ei, . . . , efc} is a (maximal) set of hyperplanes intersecting in codimension 
two; {ei, . . . , efc} corresponds to an clement of C2{A). This is also an immediate 
consequence of the description of the cohomology ring of an arrangement comple- 
ment given by Orlik-Solomon in [12j . 

The proof of Kohno's main result runs as follows. In |23) . Sullivan introduced 
the minimal model of a differential graded algebra (DGA) and associated notion of 
formality. A space X is formal if the minimal model of the DGA of Q-polynomial 
forms on X is formal. Sullivan shows that for a formal space, (©Gi/Gi+i) ® Q is 
isomorphic to the associated graded Lie algebra C of a filtration Ci arising in the 
construction of the 1-minimal model. 

If A is defined by the vanishing of {ax, a»}, let K = C[^, . . . , 
Brieskorn pQ shows that the map 1Z — > H*(X) sending ^ to its class is an iso- 
morphism, so an arrangement complement X is formal and Sullivan's results apply. 
Using work of (4j and [TTj . Kohno analyzes the bigrading on the Hirsch extensions 
appearing in the construction of the 1-minimal model and proves that there is an 
isomorphism from the holonomy Lie algebra to C. It follows from Poincare-Birkhoff- 
Witt that rifcli(l — t k )^^ k is the Hilbert series of the universal enveloping algebra 
of the holonomy Lie algebra. 

2. Gluing \)x from subgraphs 

In this section, we prove an amalgamation lemma, which will allow us to relate 
the holonomy Lie algebras of two graphic arrangements, identified along a common 
subgraph of a special type. 

We denote by 1q the ideal in L(f/i(X, Q)) describing the holonomy Lie algebra 
for the graphic arrangement Ag- In this case, the brackets generating the ideal 
are as follows: either they have the form [x\, for edges e\, e 2 not contained in a 
triangle of G, or they have the form [xi, x\ +x 2 +£3], i = 1,2, 3, if {ei, e 2 , e^} is a 
triangle in G. Note that in the latter case it suffices to use the brackets [x\ , x 2 + X3] 
and [x 2 , xi + x 3 ]. 

To simplify notation, we write f)c for \)a g an( l L(G) for the free Lie algebra on 
the edges of G; edges of a graph will be denoted by ey, with Xj the corresponding 
generator in L(G) or \)g- Let Ag denote set of triangles in a graph G. 
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Definition 2.1. For a subgraph K of G, the pair (G, K) is triangle- complete (TC) 
if whenever {a x , ej 2 , ei 3 } G Ac and {ej t ,e 02 } C if wit/i {ej 1 ,e 02 \ C {e^, ei 2 , e, 3 }, 
i/ien {e,!, ej 2 , ej 3 } C if. So if two edges of a triangle of G lie in K, the third edge 
is also in K . 

Lemma 2.2. Let b = [x n [x n -i, [x n -2, [■ ■ • [a^i,^o]]] ■ ■ ■] £ f)G be a bracket of depth 
n, and suppose that a G G\K for some i £ {0, . . . , n}. If (G, K) is TC, then b 
can be written as a sum of brackets of depth n 

b = i X jnl [ X jn-11 [ X jn-21 [• • • [ X j 1 J X jo ] ] ] • • ] 

with all the ej k 's in G\K . 

Proof. We induct on the depth of the bracket. Consider [a^xoL wrt h X\ G G\K 
and Xq G K. ff {ei,e } is not the edge of a triangle in G, then [xi,JCo] = 
in f)(3, and we can replace Xq with x%. Otherwise, there exists an edge ej with 
{ei,eo,ej} G Aq, so that in fyc we have [x±,xo + Xj] — 0, hence [xi,xo] = [xj,xi]. 
Since (G,K) is TC, the assumption that e\ ^ K implies that ej K. 

Let B denote a bracket of the form [x n _i, [x n -2, [• ■ ■ [xi,xo]]] • ■ ■], and consider 
[x n , B\. If B has some element in G \ K, then by induction we can expand B as a 
sum of brackets of the desired type. So it suffices in this case to prove the result 
for [x n , [x„_i, B']] with all entries of [x„_i, B'\ in G\K. But 

(2.1) [x n , [x„_i,S']] = -[B\ [x n ,x n _i]] - [x„_i, [B\ x n ]], 

and the result holds by induction. If B is has no element in G \ K, then x n G G \ K, 
and again the result follows from the Jacobi identity (|2.ip and induction. □ 

Corollary 2.3. If(G,K) is TC, then there are canonical surjections n: t)a — > §k 
and Iq — > Furthermore, the kernel K(ir) of n is the subalgebra of\)c generated 
by {x t \e t eG\K}. 

Proof. The map E(G) — * I^if), which is the identity on the edges of K and sends 

all other edges to zero, extends to a surjection of free Lie algebras L(G) — > h(K). 
Since K C G, one can consider as a subalgebra of L(G), and ip restricts to 

the identity on h(K). The induced surjection L(G) — > f)x descends to a surjection 
7r: ()g — > f)j<-, since the TC property and Lemma 12.21 guarantee that any generator 
of /(j cither is sent to zero, or is unchanged and hence is a generator of Ik- This 
not only gives the surjectivity of ip\i a : Ig —> Ik, but also shows that 

(2.2) Iq n L(A') = I K , 

whenever (G, K) is TC. Using the snake lemma, one concludes that K(ir) is the 
ideal in f)c generated by (x, | e, G G \ X). We now proceed to show it is indeed 
the subalgebra generated by these elements. 

Ig Ik 



(Xi\ei EG\K) *-L(G) ^h(K) 

8 

K(n) *- \) G *- t) K 
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By Lemma 12.21 any bracket 7 G K(ir) involving some Xi with a G G\K may 
be written as a sum of brackets with all entries coming from G\K, so it suffices 
to show that if a ^ £ f)g is a sum of brackets involving only Xi's with G K 
then a G" K{ji). Indeed, an element a of this form can be lifted to an element 
a G L(A') C L(G), and hence n(a) = if and only if a G Ik h(K) C Ig- 

This gives a — 0. □ 

Let Gi and G2 be two graphs, having a common subgraph K. We construct a 
new graph G = Gi IJ^ G2 by identifying Gi and G2 along the image of K. 

Theorem 2.4. If G = Gi{J K G 2 and {G h K) and (G,G 2 ) have property TC for 
i G {1, 2}, f/ien: 

a: The diagram 

7T2 



G 2 



A' 



is a pull-back diagram of Lie algebras. 
b: T/ie diagram 



A 



f)G 2 



J2 



lie 



lis a push-out diagram of Lie algebras. 
Proof. To prove assertion a, it suffices to show that 



(2.3) 







7TiX7T2 , r 

f)G ► fid X ()g 2 



Da 



0. 



is an exact sequence of vector spaces. It follows from Corollary 12.31 that 4>\ — (f>2 
is surjective. On the other hand, Lemma 12.21 shows that any element ai G f)G; > 
i = 1,2, can be written as ai = gi + fa, where gi (respectively fa) is a sum of 
brackets involving only generators associated to edges in Gi — K (respectively K). 
In particular, if (a,\,ot2) G Ker(0i — </>2) then fa = fa and one immediately sees 
that (ai, 02) is in the image of tt\ x -k-i. The exactness of the sequence in the middle 
is now clear. Consider the commutative diagram: 



Kim) 



K(n 2 ) 



t)G 2 



f)G! 



IK 
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Since both (Gi,K) and (G,Gi) are TC, it follows from Lemma 12.21 that any 
bracket in K{4>2) may be written as a bracket involving only the edges in G2 \ K = 
G\Gi, and any bracket in K{<f>x) may be written as a bracket involving only the 
edges in G x \ K = G \ G 2 . Thus, the maps K(m) -> K(fa) and K(ir 2 ) -> Kfa) 
are surjective. 

By Corollary 12.31 K(ni) is the subalgebra of f) G generated by the variables as- 
sociated to edges in G \ Gi, i = 1,2 and, similarly, K(<f>i) is the subalgebra of f) G 
generated by the variables associated to edges in Gi \ K, i = 1, 2. 

It follows that the projection L(G) — > f) G induces an isomorphism 

L(G \ Gi)/I G n L(G \ Gi) s #(tti). 

The surjection L(G) — > L(G2) restricts to an isomorphism 

L(G\Gi) ^L(G 2 \X) 

and under this isomorphism one has 

A-(tti) ~ L(G\Gi)/I G nL(G\Gi) 

~ L(G 2 \^)// G nL(G 2 )nL(G 2 \iv) 
L(G 2 \ K)/Ig 2 n L(G 2 \ if) 

where the equality comes from (|2.2j) . since (G, G 2 ) is TC. It follows that the upper 
horizontal arrow in the diagram is an isomorphism, and so is the leftmost vertical 
arrow. In particular K{-k\) (~l K{tt2) = 0, thus showing that the kernel of tti x 7r 2 
is trivial, and this concludes the proof that the sequence (|2.3[) is exact, and (a) 
follows. 

To prove assertion b, first observe that (|2.2p implies that the natural maps 
i r : t)K - * §G r an d jr'- §G r ~ * f)G are injections, for r = 1,2. Now, consider the 
sequence 

*• f)if > f) Gl X f]G 2 > f)G > 0. 

A similar argument to the one used in previous assertion shows that this sequence 
is exact and that the diagram is in fact a push-out of Lie algebras. □ 

Corollary 2.5. With assumptions above, 

Uc{t) = u K (t) • 



3. Main Theorem 

To prove the main theorem, we induct on the number of vertices v(G) of G, the 
basic case being trivial. If G is a graph on {vi, . . . ,v n }, then let G\ denote the 
subgraph of G consisting of all edges of G not containing v n , and G' 2 denote the 
subgraph of G consisting of all edges of G containing v n . Note that v(G\) = n — 1. 

Lemma 3.1. Let K consist of all edges in G\ which connect vertices {a\, a 2 } such 
that {ai, Vn}, {a2, v n } £ G' 2 , and define G 2 = G' 2 U K. Then (Gi,K) and (G, Gi) 
are TG 
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Proof. If a triangle with vertices {01,02,03} of G has two edges {ai, 02}, {ai, 03} 
in K, then {ai,v n } G G 2 and hence {02,03} £ if. So (G,K) is TC, which implies 
(Gj, K) is TC. Clearly (G, Gi) is TC, since any triangle of G with two edges in Gi 
does not contain the vertex v n , so has the third edge in G± . Finally, if a triangle of 
G has two edges {ai, 02}, {ai, 03} in G2, then there are three possibilities. 

(1) If v n = ai, then {a 2 ,a 3 } £ K <Z G 2 - 

(2) If v n = a 2 , then {ai, a 3 } G if, hence {u n , a 3 } £ G 2 . 

(3) If u„ ^ {ai, a 2 , a 3 }, then {v n , a 2 }, {u n , a 3 } G G 2 , so {a 2 , a 3 } G K C G 2 . 

□ 

If G ~ if„ then the formula holds by [TU] (this can also be proved directly, using 
[6], [21] and [24]), so we may assume G 9^ if„. Using the notation of Lemma f3.ll 
choose v n so that f(G2) = v(G' 2 ) < v(G). By induction, Lemma [3.11 and Corol- 
lary [231 we find that U G (t) = 

«(Gi)-l v(G 2 )-l 

E (-i)* _i (;)«.(Gi) E (-i)^ j (;)^(g 2 ) 



ti(_K")-l 

E (-i) s ^'(-)« s (^) 

nj£f _i (i-i*) s ^ 

Observing that for any graph H, one has n s (H) — whenever s > v(H), we can 
write this formula as 

Partition the complete subgraphs of G into two sets: those which contain v n , and 
those which do not. A complete subgraph lying in G2 and not containing v n 
corresponds to a complete subgraph lying in K, and so is counted in both Gi 
and G2. This concludes the proof of (|1.2p . 



Remark 3.2. The ideas here may be extended to the class of Lie algebras where 
an analog of Theorem 1 2 . 41 holds . and will appear elsewhere shortly. 
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